home *** CD-ROM | disk | FTP | other *** search
/ Personal Computer World 2009 February / PCWFEB09.iso / Software / Linux / Kubuntu 8.10 / kubuntu-8.10-desktop-i386.iso / casper / filesystem.squashfs / usr / lib / python2.5 / shelve.pyc (.txt) < prev    next >
Python Compiled Bytecode  |  2008-10-29  |  10KB  |  265 lines

  1. # Source Generated with Decompyle++
  2. # File: in.pyc (Python 2.5)
  3.  
  4. '''Manage shelves of pickled objects.
  5.  
  6. A "shelf" is a persistent, dictionary-like object.  The difference
  7. with dbm databases is that the values (not the keys!) in a shelf can
  8. be essentially arbitrary Python objects -- anything that the "pickle"
  9. module can handle.  This includes most class instances, recursive data
  10. types, and objects containing lots of shared sub-objects.  The keys
  11. are ordinary strings.
  12.  
  13. To summarize the interface (key is a string, data is an arbitrary
  14. object):
  15.  
  16.         import shelve
  17.         d = shelve.open(filename) # open, with (g)dbm filename -- no suffix
  18.  
  19.         d[key] = data   # store data at key (overwrites old data if
  20.                         # using an existing key)
  21.         data = d[key]   # retrieve a COPY of the data at key (raise
  22.                         # KeyError if no such key) -- NOTE that this
  23.                         # access returns a *copy* of the entry!
  24.         del d[key]      # delete data stored at key (raises KeyError
  25.                         # if no such key)
  26.         flag = d.has_key(key)   # true if the key exists; same as "key in d"
  27.         list = d.keys() # a list of all existing keys (slow!)
  28.  
  29.         d.close()       # close it
  30.  
  31. Dependent on the implementation, closing a persistent dictionary may
  32. or may not be necessary to flush changes to disk.
  33.  
  34. Normally, d[key] returns a COPY of the entry.  This needs care when
  35. mutable entries are mutated: for example, if d[key] is a list,
  36.         d[key].append(anitem)
  37. does NOT modify the entry d[key] itself, as stored in the persistent
  38. mapping -- it only modifies the copy, which is then immediately
  39. discarded, so that the append has NO effect whatsoever.  To append an
  40. item to d[key] in a way that will affect the persistent mapping, use:
  41.         data = d[key]
  42.         data.append(anitem)
  43.         d[key] = data
  44.  
  45. To avoid the problem with mutable entries, you may pass the keyword
  46. argument writeback=True in the call to shelve.open.  When you use:
  47.         d = shelve.open(filename, writeback=True)
  48. then d keeps a cache of all entries you access, and writes them all back
  49. to the persistent mapping when you call d.close().  This ensures that
  50. such usage as d[key].append(anitem) works as intended.
  51.  
  52. However, using keyword argument writeback=True may consume vast amount
  53. of memory for the cache, and it may make d.close() very slow, if you
  54. access many of d\'s entries after opening it in this way: d has no way to
  55. check which of the entries you access are mutable and/or which ones you
  56. actually mutate, so it must cache, and write back at close, all of the
  57. entries that you access.  You can call d.sync() to write back all the
  58. entries in the cache, and empty the cache (d.sync() also synchronizes
  59. the persistent dictionary on disk, if feasible).
  60. '''
  61.  
  62. try:
  63.     from cPickle import Pickler, Unpickler
  64. except ImportError:
  65.     from pickle import Pickler, Unpickler
  66.  
  67.  
  68. try:
  69.     from cStringIO import StringIO
  70. except ImportError:
  71.     from StringIO import StringIO
  72.  
  73. import UserDict
  74. import warnings
  75. __all__ = [
  76.     'Shelf',
  77.     'BsdDbShelf',
  78.     'DbfilenameShelf',
  79.     'open']
  80.  
  81. class Shelf(UserDict.DictMixin):
  82.     """Base class for shelf implementations.
  83.  
  84.     This is initialized with a dictionary-like object.
  85.     See the module's __doc__ string for an overview of the interface.
  86.     """
  87.     
  88.     def __init__(self, dict, protocol = None, writeback = False):
  89.         self.dict = dict
  90.         if protocol is None:
  91.             protocol = 0
  92.         
  93.         self._protocol = protocol
  94.         self.writeback = writeback
  95.         self.cache = { }
  96.  
  97.     
  98.     def keys(self):
  99.         return self.dict.keys()
  100.  
  101.     
  102.     def __len__(self):
  103.         return len(self.dict)
  104.  
  105.     
  106.     def has_key(self, key):
  107.         return self.dict.has_key(key)
  108.  
  109.     
  110.     def __contains__(self, key):
  111.         return self.dict.has_key(key)
  112.  
  113.     
  114.     def get(self, key, default = None):
  115.         if self.dict.has_key(key):
  116.             return self[key]
  117.         
  118.         return default
  119.  
  120.     
  121.     def __getitem__(self, key):
  122.         
  123.         try:
  124.             value = self.cache[key]
  125.         except KeyError:
  126.             f = StringIO(self.dict[key])
  127.             value = Unpickler(f).load()
  128.             if self.writeback:
  129.                 self.cache[key] = value
  130.             
  131.         except:
  132.             self.writeback
  133.  
  134.         return value
  135.  
  136.     
  137.     def __setitem__(self, key, value):
  138.         if self.writeback:
  139.             self.cache[key] = value
  140.         
  141.         f = StringIO()
  142.         p = Pickler(f, self._protocol)
  143.         p.dump(value)
  144.         self.dict[key] = f.getvalue()
  145.  
  146.     
  147.     def __delitem__(self, key):
  148.         del self.dict[key]
  149.         
  150.         try:
  151.             del self.cache[key]
  152.         except KeyError:
  153.             pass
  154.  
  155.  
  156.     
  157.     def close(self):
  158.         self.sync()
  159.         
  160.         try:
  161.             self.dict.close()
  162.         except AttributeError:
  163.             pass
  164.  
  165.         self.dict = 0
  166.  
  167.     
  168.     def __del__(self):
  169.         if not hasattr(self, 'writeback'):
  170.             return None
  171.         
  172.         self.close()
  173.  
  174.     
  175.     def sync(self):
  176.         if self.writeback and self.cache:
  177.             self.writeback = False
  178.             for key, entry in self.cache.iteritems():
  179.                 self[key] = entry
  180.             
  181.             self.writeback = True
  182.             self.cache = { }
  183.         
  184.         if hasattr(self.dict, 'sync'):
  185.             self.dict.sync()
  186.         
  187.  
  188.  
  189.  
  190. class BsdDbShelf(Shelf):
  191.     '''Shelf implementation using the "BSD" db interface.
  192.  
  193.     This adds methods first(), next(), previous(), last() and
  194.     set_location() that have no counterpart in [g]dbm databases.
  195.  
  196.     The actual database must be opened using one of the "bsddb"
  197.     modules "open" routines (i.e. bsddb.hashopen, bsddb.btopen or
  198.     bsddb.rnopen) and passed to the constructor.
  199.  
  200.     See the module\'s __doc__ string for an overview of the interface.
  201.     '''
  202.     
  203.     def __init__(self, dict, protocol = None, writeback = False):
  204.         Shelf.__init__(self, dict, protocol, writeback)
  205.  
  206.     
  207.     def set_location(self, key):
  208.         (key, value) = self.dict.set_location(key)
  209.         f = StringIO(value)
  210.         return (key, Unpickler(f).load())
  211.  
  212.     
  213.     def next(self):
  214.         (key, value) = self.dict.next()
  215.         f = StringIO(value)
  216.         return (key, Unpickler(f).load())
  217.  
  218.     
  219.     def previous(self):
  220.         (key, value) = self.dict.previous()
  221.         f = StringIO(value)
  222.         return (key, Unpickler(f).load())
  223.  
  224.     
  225.     def first(self):
  226.         (key, value) = self.dict.first()
  227.         f = StringIO(value)
  228.         return (key, Unpickler(f).load())
  229.  
  230.     
  231.     def last(self):
  232.         (key, value) = self.dict.last()
  233.         f = StringIO(value)
  234.         return (key, Unpickler(f).load())
  235.  
  236.  
  237.  
  238. class DbfilenameShelf(Shelf):
  239.     '''Shelf implementation using the "anydbm" generic dbm interface.
  240.  
  241.     This is initialized with the filename for the dbm database.
  242.     See the module\'s __doc__ string for an overview of the interface.
  243.     '''
  244.     
  245.     def __init__(self, filename, flag = 'c', protocol = None, writeback = False):
  246.         import anydbm as anydbm
  247.         Shelf.__init__(self, anydbm.open(filename, flag), protocol, writeback)
  248.  
  249.  
  250.  
  251. def open(filename, flag = 'c', protocol = None, writeback = False):
  252.     """Open a persistent dictionary for reading and writing.
  253.  
  254.     The filename parameter is the base filename for the underlying
  255.     database.  As a side-effect, an extension may be added to the
  256.     filename and more than one file may be created.  The optional flag
  257.     parameter has the same interpretation as the flag parameter of
  258.     anydbm.open(). The optional protocol parameter specifies the
  259.     version of the pickle protocol (0, 1, or 2).
  260.  
  261.     See the module's __doc__ string for an overview of the interface.
  262.     """
  263.     return DbfilenameShelf(filename, flag, protocol, writeback)
  264.  
  265.